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CLAIMS 



[0051] What is claimed as new and desired to be protected by Letters Patent of the 
United States is: 

^> 

a first register block, said first register block including at least one first 
register for holding a\£rst exponent and a first significand of a first floating point 
number and a first logic capable of left shifting the significand of the first floating point 
number; 

a second register blo&k, said second register block including at least one 
second register for holding a second exponent and a second significand of a second 
floating point number; 

a plurality of flags coupled to said ftot register block, each of said plurality 
of flags having a state based on the contents of said fifest significand; 

an arithmetic logic unit coupled to said first register block, said second 
register block, and said plurality of flags, said arithmetic logic unit causing the first logic 
to left shift the first significand based upon the states of said plur^it^ 

2. The circuit of claim 1, wherein said plurality of flags further comprises: 
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I th flag, wherein I is a non-negative integer, said I th flag which is set to 
a first sate when the^2 I most significant bits of said first significand are each zeros and a 
second state if any of\the 2 1 most significant bits is non-zero. 



3. The circuit of claim 2, wherein said arithmetic logic unit causes said first 
logic to left shift by 2 1 bits ttife first significand if said I th flag is set to the first state. 



4. The circuit of claim 3, wherein said arithmetic logic unit is coupled to a 
temporary storage location for storing^an adjustment to be subtracted from said first 
exponent, and increments said adjustment by 2 1 if said first flag is set to the first state. 



5. The circuit of claim 2, wherein I is 0. 



The circuit of claim 2, wherein I is 1. 



7. The circuit of claim 2, wherein I is 2. 



8. The circuit of claim 2, wherein I is 3. 



9. The circuit of claim 1, wherein said arithmetic logic unit is coupled to a 
temporary storage location. 



V 
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lo\^ The circuit of claim 9, wherein said temporary storage location is a 
register in a register file. 



11. The circuit of claim 9, wherein said temporary storage location is a main 
memory accessed through a memory interface. 

12. The circuit:\of claim 1, wherein: 

\ 

\ 

said plurality of flags' further comprises, 

an I th flag, wherein I is^positive integer of at least 3, which is set to a first state 

\ 

when the 2 1 most significant bits of said first significand are each zeros and a second 
state if any of the 2 1 most significant^bits of said first significand is non-zero; 

an (I-l) th flag which is set to a first state when the 2 (I1) most significant bits of 
said first significand are each zeros and a secbnd state if any of the 2 (I I) most significant 
bits of said first significand is non-zero; 

an (1-2)^ flag which is set to a first state when the 2 (I 2) most significant bits of 
said first significand are each zeros and a second state any of the 2 (1 2) most significant 
bits of said first significand is non-zero; and 

an (1-3 ) th flag which is set to a first state when the 2 (I ^significant bits of said first 
significand are each zeros and a second state if the 2 (I 3) significant bits of said first 
significand is non-zero; and wherein 
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Said arithmetic logic unit is coupled to a temporary storage location, said 
aritJimetifc logic unit initially setting the temporary storage location to zero, then 
modifying \aid temporary location based upon the state of the plurality of flags, and 
finally modifying said first exponent based on the contents of said temporary location. 



13. The\ircuit of claim 12, wherein said temporary storage location is a 
register in a register file. 



14. The circuit of\e laim 12, wherein said temporary storage location is a main 
memory accessed through a memory interface. 



15. The circuit of claim 12^ wherein said arithmetic logic unit modifies the first 
exponent by subtracting the contents ofssaid temporary location from said first 
exponent. 



16. The circuit of claim 12, wherein I i\equal to 3. 



17. A massively parallel processing system, comprising 




a main memory; 



an array of processing elements, each processing elements of the array being 
coupled to said main memory and other processing elements of said array, wherein each 
of said processing elements comprises, 
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first register block, said first register block including at least one first register for 
holding aVirst exponent and a first significand of a first floating point number and a first 
logic capabl\of left shifting the significand of the first floating point number; 

a second Vegister block, said second register block including at least one second 
register for holdingva second exponent and a second significand of a second floating 
point number; 

a plurality of flags coupled to said first register block, each of said plurality of 
flags having a state based on the contents of said first significand; 

an arithmetic logic unit coupled to said first register block, said second register 
block, and said plurality of flags, saidWithmetic logic unit causing the first logic to left 
shift the first significand based upon theVates of said plurality of flags. 



18. The massively parallel processing^system of claim 17, wherein said 
plurality of flags further comprises: 

an I th flag, wherein I is a non-negative integer, said I th flag which is set to 
a first sate when the 2 1 most significant bits of said first significand are each zeros and a 
second state if any of the 2 1 most significant bits is non-zero.' 



19. The massively parallel processing system of claim 18l wherein said 
arithmetic logic unit causes said first logic to left shift by 2 1 bits the first significand if 
said I th flag is set to the first state. \ 
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20. The massively parallel processing system of claim 19, wherein said 



^CK/ \ 

' ( arithmetic logic unit is coupled to a temporary storage location for storing an 

adjustment^to v be subtracted from said first exponent, and increments said adjustment by 
2 1 if said first flag is set to the first state. 



21. The massively parallel processing system of claim 18, wherein I is 0. 




22. The massively parallel processing system of claim 18, wherein I is 1. 



23. The massively parallel processing system of claim 18, wherein I is 2. 

24. The massively parallel^^ system of claim 18, wherein I is 3. 

25. The massively parallel processing system of claim 17, wherein said 
arithmetic logic unit is coupled to a temporaty^storage location. 

26. The massively parallel processing systefri of claim 25, wherein said 
temporary storage location is a register in a register fileNy 

27. The massively parallel processing system of claim 25, wherein said 
temporary storage location is a main memory accessed through^ memory interface. 



28. The massively parallel processing system of claim 17, wherein: 
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id plurality of flags further comprises, 

an J\ flag, wherein I is a positive integer of at least 3, which is set to a first state 
when the 2 1 most significant bits of said first significand are each zeros and a second 
state if any of the\2 ! most significant bits of said first significand is non-zero; 

a (I-l) th flag which is set to a first state when the 2 (I1) most significant bits of said 
first significand are eack zeros and a second state if any of the 2 (I1) most significant bits 
of said first significand is non-zero; 

a (I-2) th flag which is^skt to a first state when the 2 (I 2) most significant bits of said 
first significand are each zeros and a second state if any of the 2 (I 2) most significant bits 
of said first significand is non-zero;\uid 

a (1-3)^ flag which is set to a firs^ state when the 2 (I 3) most significant bits of said 
first significand are each zeros and a secoiid state if the 2 (I 3) significant bits of said first 
significand is non-zero; and wherein 

said arithmetic logic unit is coupled to a temporary storage location, said 
arithmetic logic unit initially setting the temporary storage location to zero, then 
modifying said temporary location based upon the statk of the plurality of flags, and 
finally modifying said first exponent based on the content^ of said temporary location. 



29. The massively parallel processing system of claim ^8, wherein said 
temporary storage location is a register in a register file. \ 
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The massively parallel processing system of claim 28, wherein said 
►rage location is a main memory accessed through a memory interface. 

31. Tnk massively parallel processing system of claim 17 wherein said 
arithmetic logic unironodifies the first exponent by subtracting the contents of said 
temporary location from said first exponent. 

32. The massively parallel processing system of claim 18, wherein I is equal to 
3. \ 

33. A method for normalizing the significand of a floating point number 
stored in a processing element having arivexponent register, a plurality of significand 
registers, an I th flag indicating whether the V most significant bits of the significand are 
each zero, a (Tl) th flag indicating whether theV 1 most significant bits of the significand 
are each zero, a (I-2) th flag indicating whether theS2 (I 2) most significant bits of the 
significand are each zero, a (I-3) th flag indicating whe^ier the 2 (I 3) most significant bit of 
the significand is zero, and a temporary variable, whereinSl is an integer of at least 3, 
said method comprising the step of: \ 

(a) initializing the temporary variable to zero; \ 

(b) if said I th flag is set, left shifting the significand by 2 1 bitssand incrementing 
the temporary variable by 2 1 ; \ 
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QJ^/S (c)\ ifsaid(M) th flag is set, left shifting the significand by 2 (I1) bits and 
/ incrementing^ the temporary variable by 2 (1 2) ; 

(d) iPsaid (1-2)* flag is set, left shifting the significand by 2 (I 2) bits and 
incrementing the temporary variable by 2 (1 2) ; 

(e) if said (I-3) th flag is set, left shifting the significand by 2 (I+3) bit and 
incrementing the temporary variable by 2 (1 3) ; and 

(f) decrementingvthe exponent register by the value of the temporary 
variable. \ 

34. The method of claim\?3, wherein I is equal to 3. 

35. The method of claim 33, wherein step (a) is performed before step (b). 

36. The method of claim 43, whereiX step (c) is performed after step (b). 

37. The method of claim 44, wherein step\d) is performed after step (c). 

38. The method of claim 45, wherein step (e) is performed after step (d). 

39. The method of claim 46, wherein step (f) is performed after step (e). 



